#include <iostream>
#include <vector>
using namespace std;
int cnt[5]; // 用数组存储一个选项出现多少次
int m, x, y;
bool same[13][13]; // 存哪些器的答案是相同的
int ret;
vector<int> path; // 记录路径里面选了哪些选项

bool isSame(int pos, int cur)
{
    for(int i = 1; i < pos; i++)
    {
        if(same[pos][i] && path[i] != cur)
            return false;
    }
    return true;
}

void dfs(int pos)
{
    if(pos > 12)
    {
        ret++;
        return;
    }
    for(int i = 1; i <= 4; i++)
    {
        if(cnt[i] == 0)
            continue;
        if(!isSame(pos, i))
            continue;
        cnt[i]--;
        path.push_back(i);
        dfs(pos + 1);
        path.pop_back();
        cnt[i]++;
    }
}

int main()
{
    for(int i = 1; i <= 4; i++)
        cin >> cnt[i];
    cin >> m;
    while(m--)
    {
        cin >> x >> y;
        same[x][y] = same[y][x] = true;
    }
    path.push_back(0); // 先放进去⼀个占位符
    dfs(1);
    cout << ret << endl;
    return 0;
}